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Abstract 

The paper is a continuation of [Gi]. Extending the methods of [Gi] we show the 
following: Let re = \J n<UJ re n , re < re x < • • • < re n < • • • 

(1) if each re n carries an extender of the length of the first Mahlo above re n , then for 
every A > re there is a generic extension satisfying 2 K > A; 

(2) if each re n carries an extender of the length of the first fixed point of the K-function 
above re n of order n, then for every A, re < A < least inaccessible above re there is a 
generic extension satisfying 2 K > A. 



Introduction 



We would like to extend the method of [Gi] to deal with arbitrary gaps between a singular 
"^q | cardinal re and its power. The main structure of [Gi] was as follows: 

Let re = {J n<UJ K n, k < Ki < ■ ■ ■ < n n < ■ ■ ■ and we want to make 2 K > re +<5+1 for some 

S ■ 5 < re . 

> 

(1) For every v < 5 we use (re+ n+y+1 | n < u) as a sequence below re responsible for re +i/+1 . 

b ■ 

(2) Sequences of elementary submodels of some if (x) (x big enough) (A° T | r < <5) with 
A 01 " C y4° r (r < t' < 5) and |^4° T | = re +T+1 were used to gradually shrink the number 
of possible choices of generic w-sequences. Actually, the first submodels t4 00 's are the 
most important, since they have the size re + which insures eventually the re ++ -c.c. of 
the final forcing. It was essential that A° T, s include 5 and we can deal at once with 
(sup(A 0r n K +V+1 ) \v<8). 

Stretching the forcing of [Gi] slightly, we can deal with 5's above re but below re ++ and to 
make 2 K as big as we like below re +(K ) = K K+K ++ = K K ++. Thus for example if 5 = re + + 1, 
then in (1) we may use ^+ Kn+Kn+1 | n < ui) instead of (re+ n+<5+1 \ n < to) and take care of 



k +k +1 ^his w j]] i eave enough room for z/'s below 5 as well. These is no problem with (2), 
since the number of cardinals we are dealing with is still below k ++ . In Section 2 we will do 
it under weaker assumptions. 

But once we are above n ++ , (1) and especially (2), require essential changes. 

We show in the first section the following: 

Theorem lQ Let k = U n<UJ K n , Kq < K\ < ■ ■ ■ < K n < • • • and each k„ carries an 
extender of the length of the first Mahlo above K n . Then for every X > k there is a cofinality 
preserving extension, with the exception of the successors of inaccessibles above k, not adding 
new bounded subsets to k and satisfying 2 K > X. 
In the third section we show the following: 

Theorem 2 Let k = [J n<UJ K n , k < K\ < ■ ■ ■ < K n < ■ ■ ■ and each n n carries an extender 
of the length of the first fixed point of the ^.-function above K n of order n. Then for every 
X > k and below the first inaccessible above n there is a cofinality preserving extension not 
adding new bounded subsets to k and satisfying 2 K > X. 

1 Getting an arbitrary gap 

Our purpose here will be to define the forcing to prove Theorem 1. We will use forcings 
similar to those of [Gi, Sec. 4] with changes for overcoming (1) and (2) above. 
Fix an ordinal 5 > 1. 

Definition 1.1 The set V consists of pairs ((A° T , A lT ) | r < 5) so that the following holds: 

(1) for every r < 5 A° T is an elementary submodel of (H(n +S+2 ), e, (n +% \ i < 5 + 2)) such 
that 

(a) \A 0t \ = k +t+1 and A° T D k +t+1 unless for some n < uo and an inaccessible r', 
r = t' + n and then \A° T \ = k +t and A° T D k +t 

(b) I^ 0t I>4 0t C A 0t 

(2) for every r < t' < 5, A° T C A° T ' 

(3) for every r < 5, A lT is a set of at most k +t+1 elementary submodels of A° T so that 

(a) A 0t G A 1t 

(b) if B, C E A lT and B C C then B eC 



*S. Shelah suggested to push this down combining the forcing of the theorem with [Gi-Ma, Sec. 2] or 
[Gil, Sec. 4]. It is possible this way to obtain models with no Mahlo below k and 2 K arbitrary large. 



(c) if B G A 1t is a successor point of A lT then B has at most two immediate prede- 
cessors under the inclusion and is closed under /-^-sequences. 

(d) let B G A lT then either B is a successor point of A lT or B is a limit element and 
then there is a closed chain of elements of B fl A lr unbounded in 5 fl A lT and 
with limit 5. 

(e) for every t',t<t'<5,A£ A 1t and B G A lT either B D A or there are £ < uj 
and r{, r^, . . . , r' h r < r[ < ■ ■ ■ < r[ < 8, B x G A n A l < , . . . , B t G A n A lr ^ such 
that 

snA = s 1 n---n^nA, 

if r = r', then we can pick r{ (and hence all the rest) above r. 

(f) let A be an elementary submodel of H(k +s+2 ) of cardinality |^4 0r |, closed under 
< | A 0t I -sequences, |^4 0r | G A and including (( J 4° T , A lT ) \ r' < S) as an element, 
for some r < 5. Then for every r' , r < r' < 5 and 5 G A lT either S D A or there 
are r{, . . . , r' h r < t[ < ■ ■ ■ < t{ < 5, B x G A n A lT \ ... ,B e e An A l < such that 

BnA = B 1 n---nB e nA. 

The present definition of V differs from those of [Gi, 4.1] by two additional conditions 
(f) and (g). They are desired in order to overcome the difficulty (2). This way the number 
of possible intersections (and actually intersections themselves) is controlled. 

The addition of (f ) and (g) makes the proof of distributivity of the forcing more involved 
and we shall further concentrate on this matter. 

The definition of order 1.2, 1.3 and 1.4 repeats the corresponding ones in [Gi, Sec. 4]. 

Let for r < 5 A\l be the set {B n B x n • • • n B n \ B G A lT , n<u and B { G A lpl for some 
Pi,r < pi < 5 for every i, 1 < i < n}. 

Definition 1.2 Let ((A° T , A lT ) \ T < 8) and ((B 0t ,B 1t ) | t < 5} be elements of V '. Then 
((A 0t , A 1t ) \t<5)> ((B 0t , B 1t ) I r < S) iff for every r < 5 

(1) A lT D B lT 

(2) for every A G A lr either 

(a) A D B 0t or 

(b) A C B 0t and then A G B lT or 

(c) A 2 B 0t , B 0t 2 A and then A G B%. 



Definition 1.3 Let r < 5. Set V'> r = {((A^.A^) \ t < p < 5} \ 3((A 0u , A lv ) \ v < r) 
((A 0u , A lv ) | v < t)-((A°p, A 1 ") I r < p < 5) e V'}. 

Let G{V> T ) C V> T be generic. Define V' <T = {{{A 0v , A lv ) \ v < r) | 3((A ^A 1 ") | r < 
p < 5) G G(7>y ((A ^,^) | i/ < r)^((A ', A 1 ") \r<p<S)e V'}. 

The following lemma is obvious 

Lemma 1.4 P' ~ V> T * V <T (r <S). 

Let us now define the main preparation forcing V. The definition repeats mainly the 
corresponding definition of [Gi], 4.14. The only changes are designed to overcome (1), since 
we are now probably dealing with a large number of cardinals above k. 

Thus we like cardinals to correspond to cardinals, regular cardinals to regular cardinals, 
and limit cardinals to correspond to limit cardinals. This puts some limitations. In particu- 
lar, inaccessibles should correspond to inaccessibles, inaccessibles of order 1 (i.e. inaccessibles 
which are limits of inaccessibles) should correspond to inaccessibles of order > 1, etc. We 
shall arrange in a moment sets of inaccessibles below k corresponding to those above k. But 
first we destroy all Mahlo cardinals above k by forcing for each such cardinal a club avoiding 
inaccessibles. 

Fix n < uj. We now want to define "good" inaccessibles. This notion will be similar to the 
notion of good ordinals used in [Gi,2.8]. Let Xn denote the least Mahlo cardinal above K n . For 
every Knwe consider the structure a„,fc = (iJ(x^ fe+2 ), e, E n , 0, 1, . . . , a, . . . \ a < n+ k+2 ). 
For an ordinal £ < \ n let £p re ,fc(0 be the type realized by £ in a n ^- 

The following lemma is obvious: 

Lemma 1.4.1 There are stationary many below Xn inaccessible cardinals £ so that 

(1) the set {5 < C, \ tp n ^ n (S) = tp n ,n(0} ^ s unbounded in £, 

(2) £ = A n Xn for some A -< o„,„. 

We fix an inaccessible £ n satisfying the conclusion of the lemma. 
Definition 1.4.2 An inaccessible cardinal S < £ n is called A;-good (for some k < n) if 

tPn,k{$) = tp n ,k(£n)- 

The next lemma is obvious. 

Lemma 1.4.3 If 5 is k- good for some k > 1, then 5 is the limit of k — 1-good inaccessibles. 
Further we shall use only the restriction of the extender E n to £„. Also each inaccessible 
A > k will correspond to a sequence (5 n \ n < u), where every 5 n is fc n -good inaccessible and 
k < ki < ■ ■ ■ < k n < ■ ■ ■ . 



Definition 1.5 The set V consists of sequences of triples ((A° T , A lT , F T ) | r < 5) so that 
the following holds: 

(0) ((A 0t ,A 1t ) \t<6) eV 

(1) for every n < r 2 < 5, F T1 C F T2 C P* 

(2) for every t < 5, F T is as follows: 

(a) |F T | = |A 0r | 

(b) for every p = (p n | n < u) G F T if n < ^(jo) then every a appearing in p n is in 
yl° T U {|y4° T |}; if n > £(p) and p n = (a n , A n , f n ) then every a appearing in f n is in 
a ot y {\a 0t \} and 

(i) doma n nOnC (A 0r n k +<5+2 ) U {|A 0r |} 

(ii) doma ra \On consists of elements of the following sets: {B C ^4 0r | k + < \B\ < 
|A° T |}, A 1t and Aj£ such that the elements of the last two sets are closed 
under > |^4 0r | -sequences of its elements. If r = 0, then the first set is empty. 

(c) the largest (under inclusion) element of doma n \On belongs to A lT and every 
element of doma n belongs to it. 

Let us further denote this element as max 1 ^) or max 1 (a n ). 

(d) if B G doma n \On, then a n (B) is an elementary submodel of a n ^ n of Section 2 of 
[Gi] with 3 < k n < n, including also 5 as a constant. We require that 

(dl) if \B\ is a successor cardinal, then |o n (S)| = k^ t +1 and Kn (a n (B)) C a n (B), 
where r', k£ < t' < C, n is fc n -good cardinal, A; n 's are increasing with n and 
a n (\B\) = Kr' +1 . 

(d2) if \B\ is an inaccessible cardinal, then |a n (-B)| is a fc n -good inaccessible with A; n 's 
increasing with n, l a ™( B )l> a n (B) C a n (B) and a n (|5|) = |o n (-B)|. 

(e) if B G doma n \On and a G doma n fl A° T then a n (a) G a n (B) iS a E B 

(f ) if 5, C G doma n \0n then 

(fl) BeCiSa n (B) ea n (C) 

(f2) Be Ciffa n (B) C a n (C). 

The next condition deals with cofinalities correspondence 

(g) (i) if a G doma„ and cfa < k + then cfa n (a) < n+ n+1 . 



(ii) if a G doma„ and cfa = k +p for some p, 1 < p < 5 + 1 then n +p G 
doma n , cfa n (a) = a n (K +p ) and for every B G doma n \On of cardinality k +p 
\a n {B)\ = a n {K +p ). 

(iii) if a G doma n is an inaccessible, then a n (a) is /c„-good inaccessible, with & n 's 
increasing with n. 

(h) if p G -F r and g G P* is equivalent to p (q <-> p) with witnessing sequence 
(k n | n < ui) starting with k$ > 4 then q G -F r . 

(i) if p = (p n \ n < uj) £ F T and q = (q n \ n < uj) G V* are such that 

(i) t{p) = £(q) 

(ii) for every n < £(p) p n = q n 
(iii) for every n > £(p) a n = b n and domg n C A° T where p n = (a n ,A n ,f n ), 

Qn \ "n i ^ni Qn) 

then q G F T . 
(k) if p = (p n | n < uj) G F T q = (q n \ n < uj) G V* are such that 

(i) i(q) > t{p) 

(ii) for every n > £(q) p n = q n 
(iii) every a appearing in q n for n < £(q) is in A° T 
then q G F T . 

The meaning of the last two conditions is that we are free to change inside A° T 
all the components of p except a„'s. 

(1) for every q G F T and a G A° T there is p G F T p = (p n \ n < u>), p n = (a n , A n , f n ) 
(n > £{p)) such that p*> q and a G doma„ starting with some Uq < uj. 

(m) for every q G F T and B G A lT Ui^ as in (b)(ii), there is p G F T p = (p n \ n < uj), 
Pn — {a>m A n , f n ) (n > £(p)) such that p >* q and B G doma n starting with some 
n < u. Also, this p is obtained from q by adding only B and the ordinals needed 
to be added after adding B. 

(n) Let p,q G F T be so that 

(i) tip) = £(q) 

(ii) m&x l (p n ) = max 1 ^), max 1 (g n ) = max x (g m ) and max 1 (g n ) G doma„, where 
n. m > P.(rt\. T),„ = (n,„. A„. f„V r/„ = //)„. R„. rj„\ 



max {Pn) = max (p n J, max (g n ) = max (g m ) ai 
n,m > £(p), p n = (a n ,A n ,f n ), q n = (b n ,B n ,g n ) 

(iii) p n = q n for every n < £{p) 

(iv) /„, g n are compatible for every n > £{p) 



(v) a n \ max 1 (q , n ) C b n for every n > £(p), where 

a n \ B = {{t n B, s n a n (B)) \ (t, s) e a n } 

then the union of p and q is in F T where the union is defined in obvious 
fashion taking p n U q n for n < £(p), we take at each n > £{p) a n U b n , f n U g n 
etc. 

(o) there is F T * C F r dense in F T under <* such that every <*-increasing sequence 
of elements of F T * having the union in V* has it also in F T . We require that F T * 
will be closed under the equivalence relation <->•. 

(p) let p = (p n I n < u>) e F T and p n = (a n ,A n ,f n ) (£(p) < n < u). If for 
every n, 10 > n > £(p) B G doma n \0?7,, \B\ = k +t+1 or B G A lT for some 
t' < r, then p \ B G F T , where p \ B — (p n \ B \ n < uj) and for every 
n < £{p) p n \ B is the usual restriction of the function p n to B; if n > £{p) then 
p n \ B = (a n \ B, B n , f n \ B) with a n \ B defined in (n)(v), f n \ B is the usual 
restriction and B n is the projection of A n by 7r m axp n ,_B- 

(q) let p = (p n | n < uj) G F t , p n = (a n ,A n ,f n ) and A° T G" doma„ (u > n > £(p)). 
Let (<7„ | w > n > ^(p)) be so that 

(i) a n -< a n ,k n an d Wn\ is fc n -good for every n > £{p) 

(ii) (fc n | n > £{p)) is increasing 

(iii) k > 5 

(iv) l""!^ C cr n for every n > £(p) 

(v) rnga n G cr n for every n > £(p). 

Then the condition obtained from jo by adding (A° T ,a n ) to each p ra with 
n > £(p) belongs to F T . 

(r) if A is an elementary submodel of H (k +6+2 ) of a regular cardinality k +p , closed 
under < /t +p -sequences and including ( (A° T , A lT ) \ r' < S) for some p < r, then 
A is addable to any p G F T fl A, with the maximal element of doma n 's A° T , i.e. 
A fl A 0t can be added to p remaining in F T . 

Definition 1.6 Let ((A° T , A lT , F T ) \ t < 5) and ((B° T , B lT , G T ) | r < 5) be in P. We define 

((A 0t , A 1t , F t )\t<5)> ((B 0t , B 1t , G t )\t< 5) 
iff 



(1) {(A° T , A 1t ) \r<5)> {{B 0t , B lT ) \T<5}mV 

(2) for every r < 5 

(a) F T D G T 

(b) for every pGF T and B G B lT U B]* if for every n > £(p) -B G doma n then p |" S G G r , 
where the restriction is as defined in 1.5(p), p = (p n \ n < to), p n = (a n ,A n ,f n ) for 
n > ^(p). 

Definition 1.7 Let r < £. Set P> T = {(y4 0p , y4 lp , F p ) | r < p < 5) \ 3((A 0u , A lu , F u ) \ v < 
r) ((A 0u , A lu , F v )\v <r) ^ ((A°p, A 1 ", F") \ r < p < 5) G V}. 

Let G{V> T ) C P> T be generic. Define V <T = {((A 0u , A lu , F v ) \ v < t),\ 3((A°p, 
A^,Fp) \ r < p < 5} G G(V> T ) {{A 0u , A lu ,F u ) \ v < r) — ((A op ,y4 lp , F") | r < p < 

*> g n 

The following lemma is obvious 
Lemma 1.8 V — V> T * V <T for every r < 5. 

Lemma 1.9 For every r < 5, V> T is k +t+2 -strategically closed. Moreover, if there are an 
inaccessible r' < r and n < uj such that r = r' + n, then V> T is k +t+1 -strategically closed. 

Proof. The proof is similar to [Gi,4.18] and we concentrate on new points caused by the 
additions to the definition of V' here, i.e. (f) and (g) of 1.1. 

Fix r < 5. Let ((A,^ , A? , Ff) \ i < i*) be an increasing sequence of conditions in V> T 
already generated by playing the game. We need to define the move ((A^, Ap , Ff, \ r < 
p < 5) of Player 1 at stage i*. 

Define this triple by induction on p. The definition of Ff* completely repeats the one in 
[Gi, 4.18]. So we deal only with (A° t , p , A], p ). 

Case 1 i* is a limit and cfi* = n +T+1 (or k +t , if r = r' + n for inaccessible r' < r and 
n < uj). 

We set A°I = \J i<% , A Q J and A}I = \J i<%f A\ T \J{A*I}. Let p G (r, 5]. Set A# to be the 
closure under the Skolem functions and /c +p -sequences (or < /€ +p -sequences, if p = p* + n for 
an inaccessible p* and n < uj) of ((A 1 / \ i < i*) | r < p' < 5} (j G 2) and (A^ | r < p' < p). 
Define A^ to be the closure under the Skolem functions and K +p -sequences (or < k +p - 
sequences, if p* = p + n for an inaccessible p* and n < uj) of A^, (Ff | p < p' < 5,i < i*) 



and (Ff* | p < p' < 5,i < i*). Let k(p) = k +p if there is an inaccessible p* < p and 
n < uj such that p = p* + n, and let n(p) = k +p+1 otherwise. For a limit a, < a < 
n(p) let A^ a = U a '<a^i*a'- Let ^4°4+i be the closure of A^ a U {A°f a } under the Skolem 
functions and < /€(p)-sequences, for every a < n(p). We set A£ a = U a </tW A*a an d 
4 P = IU A 1 " U {A°4 | a < «(p)} U {A° p }. 

Case 2 2* is a successor ordinal or i* is a limit ordinal of cofinality k +t+1 or less than /t +r 
if r = r' + n for an inaccessible r' and n < uj. 

In this case we treat r in the same way as any other p G (r, 5] in the previous case. The 
definition for p G (r, 5] is as in Case 1. 

Let us show now that such defined {{A^A^) \ r < p < 5) is in V' . Basically, we need 
to check the conditions (f) and (g) of Definition 1.1. 

We start with (f). Let r < p < pi < 5, A G A\ p and B G A 1 /. If A G A] p and B G A 1 / for 
some i, i' < i*, then we use (f) for ((A2 U , Al u ) \ r < v < 5) where i = max(z, i'). It provides 
P< r[ < ••• < r{ < 5, B ± G A<lAl T \... , B e G AhAI 7 * such that BnA = B ± n---nB £ nA. 

It' It' 

Now, since A\ k C A it k for every 1 < k < £ we are done. 

If A G A lp for some i < i* and B G A^'\ (J^, Aj/ then B D U i#<i , A /. In particular, 
£ D Af D A /. HAe A]?\ \J i<it A] p and B G A 1 / for some i' < i*, then we can use 1.1(g) 
for A, B and ((Af,A]f) \ r> < S) G P'. If A G A$\ U w . ^ an d 5 G ^MWA^ 
then either S D y4 or .B C A and in this case p' = p and B £ A. 

Now let us check the condition (g). Thus let A be an elementary submodel of H(k, +s+2 ) 
of cardinality \A^\, closed under < \A^ (-sequences, \A^\ G A and including ((A®f , A}?) | 
t' < 5) as an element, for some p < 5. Let r' G [p, 5] and i? G A\l . Suppose first that 
B G A 1 /' for some i' < i* . Then, ((A^,A^) | v < S) G A, since A°* r C A°f C A and the 
sequence ((A /, A 1 /) \ v < 8) G A°J. So (g) of 1.1 applies to A, B and ({A /, A 1 /) \ v < S) 
and we are done. Assume now that B G A\l \ {J i<:i * A\ T . If r' = p, then B G A since 
A D \A% P \ = k( P ), A° p G A and, so A°f C A. But either 5 = A° { p or B e A° t p . Suppose 
now that r' > p. If r' G A, then A?* 1 "' G A. Recall that in this case A%' = U a < K (r') A ^i* and 
4 1 "' = Ui<i* A lT ' u {A* r a I « < K ( T ')} U { A"'}- If B = a0 / otB = A°/ a for some aeA then 
we are done. Suppose otherwise. Then, let B = A° i I a for some a < k(t'). Set 5 = min(yl\a). 
Then a < k(t') and A®?~ G A, where A° r ', n = A°f . But now AnB = An A°<, since the 
chain (A®Ia \ (3 < k(t')) G A. The rest of the proof follows completely those of [Gi, 4.18], 
where only the use of [Gi, 4.13] there is replaced by the following lemma: 

Lemma 1.10 Let r < S. Suppose that ({A^, Af) \ r < p < 5,i < k(t) + ) (where k(t) = 
k +t +n , if t = t' + n for inaccessible r 1 and n < u, and k(t) = k +t+1 otherwise) is an 
increasing sequence of elements ofV >T , satisfying the following: 

9 



For every i < k(t) + of cofinality k(t) 



00 A ?r =u i <i^r 



(b) if Be A] p then either B D Af or B e [j j<i A) p 



■>]<% j 



Then for every i < h(t) + of cofinality k(t) and B e U{A- P \j > i,r < p < 5}, either B D A® T 
or there are i < i, t < n < r 2 < • ■ • < n < 5 (£ < u>) and B x G A? r n A~ n , . . . , B e G 
A- T fl A r<? snc/i t/iat /or every j,i < j < i 



BnA° T = B 1 n---nB i n A^ 



Proof. Fix z of cofinality k(t). Let B G A, p for some j, i < j < h(t) + and p, to A° r G A^, 
{{Af,A) v ) | r < v < 5) and B G A;J P . There are •£ < u;, r < Ti < • • • < r t < S and 

B 1 G Af nA) T \... ,B e e A® r n A^ such that 



J ' 3 

j ' "' ' — '' .i 



Bnir = Bifi---nB,n4 

By (a), there is z < i such that B u ... ,B e e Af . Fix fc, 1 < k < L B k G Af C A° Tfe , so 
-Bfc C A- rfc since they have the same cardinality «(rfc) C A- Tk . Then by 1.2, B k G A Tfc . 

Clearly, for every i', i < i! < i B n A°, r = B H (A° r n A°, r ) = (B D A° r ) n A°, r = 

((£?! n • • • n B k ) n A° r ) n A / = (B l n • • • n B k ) n (A° T n A° r ) = B x n • • • n B k n A° r . 

n 

Lemma 1.11 Let r < 5. Then the following holds: 

(a) if there is no inaccessible r' < r and n < u such that t = r' + n, then V <T satisfies 
k +t+2 -c.c. in V V ^ T 

(b) if t = t' + n for some inaccessible r' < r and < n < u, then V <T satisfies k +t+1 -c.c. 
in V V ^ T . 

(c) if t is an inaccessible, then V <T satisfies k +t+2 -c.c. in V V ^ T . 

The proof of this lemma repeats the proof of 4.19 of [Gi]. We have here three cases because 
of different cardinalities according to the distance from an inaccessible. 

Lemma 1.12 The forcing V preserves all the cardinals except probably the successors of 
inaccessibles. 

This follows from 1.11 and 1.12. 
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Remark 1.13 If one wants to preserve all the cardinals, then instead of the full support 
taken here, Easton type of support should be taken. Thus, fix some ((A " , A lu , F_ u ) \ v < 
5) G V. Let V_ consist of elements having Easton type support over the fixed condition, 
i.e. ((B 0v ,B lu , G v ) | v < 5} will be in V, iff for every inaccessible X < 5, \{u\(B 0u , B lv , 
G v )± (A 0u ,A ll/ ,F l/ )}\ < A. 

Now we define our main forcing ^p**, — > ) as in [Gi]. Namely, let G C V be generic. Set 
V** = U{F° | 3A 00 , A 10 , ((A 0t , A lT , F t )\0<t<5) ((A 0u , A l \ F v ) \ v < 5) e G}. 

The proof of the final lemma repeats those of [Gi]. 
Lemma 1.14 In V v , (P**,— > ) satisfies k ++ -c.c. 

2 On gaps of size k, + 

The aim of the present section will be to sketch the proof of the following: 

Theorem 2.1 Let k be a cardinal of cofinality uo. Suppose that for every v < k the set 
{a < K | o(a) > a +u } is cofinal in K. Then there is a cofinality-preserving extension having 
the same bounded subsets of k and satisfying 2 K = k, +s+1 for every 5 < k ++ . 

For 5 < k it was done in [Gi], so we concentrate on <J's between k and k ++ . 
Pick an increasing sequence k,q < K\ < ■ ■ ■ < K n < ■ ■ ■ < k so that 

( a ) Un<u K n = K 

(b) n n carries an extender of the length k^"" 1 , for every n, < n < uo. 
We force as in [Gi] but with the following correspondence function a n : 

(i) doma„ C n +Kn - 1 and 

(ii) a n (K +a+1 ) = K+ a+l for a G [k + , k +k "- 1 ). 

This forcing produces an increasing (mod finite) sequence of functions (f a \ a G [k + , k +k )) 
such that f a corresponds to K, +a+1 . Just define f a (n) to be the element of the one element 
Prikry sequence corresponding to K,^ a+1 , for every n > min{m | a G [/€ +m , n +K )}. The 
generic extension will satisfy 2 K > k +k . 

In order to make 2 K > k, +k let us pick k„'s carrying extenders of length K n n ~ 1 . We 
require here only that a„(/t +Q ) = K n an ' 1 and a n ^i(a) < k^-i f° r every a < k + . There is 
one minor problem that for some a < k + K +a+1 can be in dom/„, where the conditions at 
level n are of the form (a n , A n , f n ). We required in [Gi] that doma n fl dom/„ = 0. Here we 

11 



need to deal with ordinals of cardinality n +a and to add some of them to doma ra . We can 
either do it directly and require \a n (/3i) \ = \a n (fl2) I f° r an y two such ordinals, or explicitly add 
K +a+i ^ (j oman anc [ remove this value after a nondirect extension is taken. This produces 
a generic extension satisfying 2 K > k +k . 

Now in order to deal with arbitrary 5 G \k + ,k ++ ) we deal first with (n + ) m for every 
m < uj and then use the Rado-Milnor paradox, see K. Kunen [Ku, Ch. 1, Ex. 20]. 

Fix m < uj. We use K n which carries an extender of length K n n_1 • We proceed as 
above with the following addition: 

for every k + < (3 < (n + ) m let /3 = (K + ) kl ■ a x + (K + ) k2 ■ a 2 + ■ ■ ■ + (n + ) ki ■ a £ where 
uj > ki > k 2 > ■ ■ ■ > ki, £ < to, «!, . . . at < k + , then we require that a n (/3) = (^_i) fel • 
a n (ai) + (i^n-i) k2 ■ a n(a 2 ) H h {i<t,-i) kl ' a n(a e )- 

3 Doing below the first inaccessible above k 



A straightforward application of the techniques developed in [Gi] and here, can get one above 
k +k v for v < k starting with o(n n ) = ft+ Kn +1 (n < uj), above k +k " starting 

with o(K n ) = K^ Kn " + 1, etc. 

Let us explain this dealing with k +k " , i.e. we want to have 2 K > k +k " using an 
extender of length K^ Kn for each n < uj. The definition of the preparation forcing V is 

as 1.5 with the change in the cardinals correspondence condition. We require the following: 

(i) a n (K +T+v ) = K+ n +^ 

(ii) a n {n^ +1 ) = K + n a " iK+T+1) 

for every r < v and a n as in 1.5. 

The rest of the construction is the same. Notice only that in a previous section at each K n 
we had an extender of inaccessible length which allowed us to have many similar cardinals 
in the interval (k u , the first inaccessible above K n ). This in turn allowed us to pick the 
correspondence between cardinals in the intervals (k, k +s ) and in (n n , the first inaccessible 
above K n ) generically. In the present situation the number of cardinals to deal with is 
relatively small and so we use (i) and (ii) above to define the correspondence. It remains 
[Gi, sec. 4,5], where the correspondence was also defined in advance. 

Now we like to implement the Shelah idea [Shi] in order to show that below the first 
inaccessible above k any gap is possible, provided that for every n < uj we have an extender 
over K n of the strength of the fixed point of the aleph function above K n of order n. Let us 
first recall the definition. 
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Definition 3.1 (Shelah [Shi]). Let C° = the class of all infinite cardinals. C n+1 = {A 6 
C n | C n fl A has order type A} and C^ = f] n<u} C n . The order of a cardinal v is the maximal 
n < uj such that v G C n . Elements of C n (n > 1) are called fixed points of the K-function of 
order n. 

Theorem 3.2 Suppose that k = |J n<w n n , Kq < Ki < • • • < K n < • • • , o(« n ) = f£/ie first fixed 
point of the ^-function above K n of order n)+l and there is no inaccessible cardinal above 
K. Then for every A there are cardinals and cofinalities preserving the extension, not adding 
new bounded subsets to K and satisfying 2 K > A. 

Proof. Let /j, > k. By S. Shelah [Shi], Lemma 2.5 there exists an increasing sequence 
(D n | n < uj) so that \J n<0J D n = {x\x is a cardinal k ++ < x < P + } and for every n < uj 
there is no elements of C n between k and p + in a generic extension V^ of V obtained by 
preserving only elements of D n as cardinals between k ++ and p + . Without loss of generality, 
let us assume that k ++ and p + are in Dq. 

We like to correspond elements of D n to the cardinals between k+™ +2 and the length of 
extender over K n , i.e. the least fixed point above n n of the K-function of order n. Once we 
have this correspondence, the rest of the construction will be as in the previous section. 

Let us define by induction on n < ui a two place function f n from ordinals into cardinals. 
For every ordinal £ set /„(£, 0) = £ / (f , 1) = £ + , /o(£, a + 1) = (/ (£, a)) + and /„(£ , a) = 
Ufl< a fo(£iP) f° r a limit a. I.e. /o(£, a) = £ +a , the a-th cardinal past £. Now define /i. 
First, for an ordinal £ we define /i(£,0). Set p = £,Pi = /o(£,Po) and p n+i = fo(£,p n ) 
for every n < uj. Let /i(£, 0) = [J^^p,,. Then, /i(£, 0) will be the least fixed point of the 
K-function above £. We define /i(£, 1) in a similar fashion to be the second fixed point of the 
K-function above £. Thus, set p = /i(£,0),pi = /o(/i(£, 0),p ) and p n+i = /o(/i(£,0),p„) 
for every n < w. Set /i(£,l) = U„«^Pn- Clearly, /i(£,l) = /i(/i(£,0), 0). Now for every 
limit a let /i(£, a) = U/3< a /(d /?)■ Define /i(£, a+1) to be least fixed point of the K-function 
above /i(£,a), i.e. /i(£,a + 1) = /i(/i((,a),0). 

Suppose now that for every k < m f\ is defined and /&(£, a) is the a-th fixed point 
of the order k above £. Define / m +i- First for any ordinal £ we define / m +i(£, 0). Set 
Po = /m(C>0), pi = /m(/m(C>0),p o ) and p n+ i = / m (/ m (C,0),Pn) for every n < w. Let 
/m+i(£, 0) = |Jn«^ P"- For a limit ordinal a we set / m +i(£, a) = |J/3<a /m(£, /?)■ At successor 
stage let / m+ i(£,a + 1) = / m +i(/m+i(£, a),0). This completes the inductive definition of 
(f n \n< uj). 

Now we are going to use such defined functions (f n \ n < uj) in order to produce the 
desired correspondence between elements of -D„'s and cardinals between n^ n+2 and the fixed 
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point of order n of the K-function above K n . 

Fix n < us. We may either work in the world obtained by leaving only elements of D n 
to be the cardinals in the interval (n ++ ,p + ) or relating the functions to f m (m < ui) to the 
set D n in the obvious fashion. Let us deal with the first possibility. Notation in this case 
will be a bit simpler. Thus, we assume that the cardinals between k ++ and p + are only 
the elements of D n . Then, by the choice of D n , there is no fixed points of the K- function 
of order n between k ++ and p + . We define inductively the correspondence tt. For every 
a < K n let Tv{a) = a. For a, n n < a < k + n (a) may take any value in the interval 
(K n ,K+ n+1 ). tt(k + ) = K+ n+1 and 7r(/€++) = K+ n+2 . Notice that k ++ = / (« ++ ,0). So, 
we have defined the correspondence between sets {0, 1, . . . , a, . . . , K, k + , k ++ = / ( K++ , 0)} 
and {0,1,... , a, ... ,«„,«+,... , n+ n , «+™ +1 , K+ n+2 = / (k+™ +2 ,0). Using it we continue 
to the sets {Uk++, 0)J (k ++ , 1), ■ ■ ■ , H^+a), • • • , fo(^ ++ , fo(^ ++ , 0))} and {/ «" +2 , 0), 
/ «"+ 2 , 1), . . . , / « n+2 , a), • . . , /o«" +2 , fo« n+2 , 0))}. Just / (« ++ , a) will correspond 
to / («r +2 ,7r(a)). Set Pl = / (k ++ , /o(^ ++ ,0)) and p x = /o(<" +2 Jo(«r +2 ,0)). Then 
tt(Pi) = Pi- We now consider the sets {/ (pi, 0), / (pi, 1), . . . , / (pi, a), • • • , /o(pi, Pi} and 
{/o(Pi,0),/ o (Pi,l),... ,/o(Pi,a),... ,/o(Pi,Pi)}- Extend tt to these sets by setting 
7r(/o(Po,a)) = / (Pi,7r(a)). Let p 2 = /o(pi,Pi) and 7r(p 2 ) = p 2 = /o(p~i,Pi)- We con- 
sider the sets {/ (p 2 , 0), . . . ,/o(p2,P2)} and {/ (p 2 , 0), . . . , /o(p 2 ,p 2 )} Deal with them in 
the same fashion. Continuing and using induction, be will be able to extend tt up to 
p w = IJn<w Pn- But, clearly, p w = f 1 (K ++ ,0), i.e. the first fixed point of the K-function 
above k ++ . So we have the correspondence between sets {0,... ,«,... ,Ji(k ++ ,0)} and 
{0, , . . . ,k„, ... , A(/«^ n+2 , 0)}. Let us extend it to the correspondence between the sets 
{/ 1 (k + +,0),/ 1 (k ++ ,1),... ,/i(« ++ , a),... , A(«: ++ , /i(/c ++ ,0)} and {/i(«r +2 ,0), 
A«"+ 2 , 1), . . . , /i(«r +2 , «), . . . , /i« n+2 , /i« n+2 , 0)}. Just let /!(«++, a) correspond 
to /i(k+" +2 , 7r(a)). The correspondence between the intervals (/i(k ++ , a), /i(k ++ , « + 1)) 
and (/i(/t^ n+2 , 7r(a)), fi(K^ n+2 , 7r(a) + 1)) is defined using /o(/i(« ++ , a), as above. Set 
Pl = /i(k ++ ,/i(« ++ ,0)) and p x = 7r(pi) = /i« n+2 , /i« n+2 , 0)). We consider the sets 
{/i(pi,0),/i(pi,l),... ,/i(pi,a),... ,/i(pi,/i(p 2 ,0))} and {fi(p 1: 0), /i(p 1; 1), . . . ,/i(pi,a) 
,... , /i(pi, /i(pi, 0))}. Extend 7r to these sets as above. Let p 2 = /i(pi, /i(pi, 0)) and 
p 2 = 7r(p 2 ) = /i(Pi, /i(pi,0)). Continue in the same fashion by induction we will obtain 
Pm+i = /i(Pm, /i(Pm, 0)), p m+1 = 7r(p m+1 ) = /i(p m , /i(p m , 0)) and the extension of n to the 
intervals [0,p m+1 ], [0,p m+1 ], where m < u. Set p w = [j m<ul p m . Then p w = / 2 (« ++ ,0) will be 
the first fixed point of the K- function of the order 2 above k ++ . By induction it is easy to 
continue the process up to f n (K ++ , 0) (the first fixed point of the K-function of the order n 
above k ++ . 

This completes the inductive definition of correspondence n. 
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The rest of the construction repeats those of Section 1. 
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